A Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing

The very large infrastructure and the increasing demand of services of cloud computing systems lead to the need of an effective fault tolerant allocation technique. In this paper, we address the problem of allocating user applications to the virtual machines of cloud computing systems so that failures can be avoided in the presence of faults. We employ job replication as an effective mechanism to achieve efficient and fault-tolerant cloud. Most of the existing replication-based algorithms use a fixed number of replications for each application which consumes more cloud resources. We propose an algorithm to determine adaptively the number of replicas according to the fault rate of cloud virtual machines. The proposed algorithms have been evaluated through simulation and have shown better performance in terms of turnaround time and throughput. Keywords— Fault tolerant, Replication, Cloud Computing, Fault